//#include<stdio.h>
//
//void Hanio(char towernow, char towermid, char towerto, int n)
//{
//	if (n == 0)	return;
//	Hanio(towernow, towerto, towermid, n - 1);
//	printf("Move disk %d from %c to %c\n", n, towernow, towerto);
//	Hanio(towermid, towernow, towerto, n - 1);
//}
//
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	Hanio('A', 'B', 'C', n);
//	return 0;
//}


#include<stdio.h>
//int func(int n, int m)
//{
//	if (n == 1) return 1;
//	int sum = 1;
//	for (int i = 1; i <= m; i++)
//		sum += func(n - i, m);
//	return sum;
//}


//
//int main()
//{
//	int n = 0, m = 0;
//	scanf("%d%d", &n, &m);
//	printf("%d", func(n, m));
//	return 0;
//}